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Method for selecting modulation detector in Receiver^_andrE: 



BACKGROUND OF THE INVENTION 

The invention relates to a method for selecting a modulation detec- 
5 tor in a receiver. 

When information is transferred over a radio channel, a signal to be 
transmitted must be modulated. The purpose of modulation is to render the 
signal such that it can be transmitted at a radio frequency. One requirement of 
a good modulation method Is, for example, that it enables the largest .possible 

10 amount of information to be transferred on the narrowest possible frequency 
band. Depending on the use, other features can also be stressed. In addition, 
modulation must be such that it causes as little interference to a neighbouring 
channel as possible. 

One modulation method is k/4-DQPSK (rcM-shifted, Differential 

15 Quaternary Phase Shift Keying) modulation. This modulation method com- 
prises eight phase states but only four phase shifts. The allowed phase shifts 
(symbols) are ±%I4 and ±37t/4. Each phase shift corresponds to two bits to be 
transmitted. In other words, a digital signal modulates a carrier in two-bit se- 
quences in such a manner that a given phase shift corresponds to each two- 

20 bit combination during each symbol sequence. A symbol sequence refers here 
to a signal sequence which is used for transmitting two bits. The phase shifts 
which correspond to bit combinations 00, 01, 10 and 1 1 are nJ4, SttM, -7tJ4 and 
-SttM. For example, the symbol frequency employed by the Terrestrial Tmnked 
Radio (TETRA) is 18 kHz, whereby the bit frequency is 36 kHz. 

25 When a signal is received, it has to be demodulated, i.e. the bits 

that are modulated to the signal have to be detected by a detector in order to 
find out the information included therein. A receiver may comprise a plurality of 
detectors which are optimized for various channel conditions. In some condi- 
tions, a channel equalizer may also be needed. Selection of a detector to be 

30 used is generally implemented such that the detectors operate simultaneously 
and each produces a commensurable error-metric value, on the basis of which 
the detector that is best suited for the conditions can be selected. 

The above-described arrangement has a drawback that as the de- 
tectors operate simultaneously, a considerable amount of computational 
35 power is required for calculating the detector algorithms. In particular, a chan- 
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ne) equalizer -that is possibly included in the detector requires heavy computa- 
tional power. 

BRIEF DESCRIPTION OF THE INVENTION 

The object of the invention is thus to provide a method and equip- 
5 ment implementing the method such that the above drawbaci<s can be solved. 
This is achieved with a method and a receiver which are characterized by what 
is disclosed in the independent claims 1 and 6. The preferred embodiments of 
the invention are disclosed in the dependent claims. 

The invention is based on the idea that a cross-correlation result 
10 obtained from symbol synchronization is utilized when assessing a suitable 
detector type required by the conditions on a radio channel. 

The method and arrangement of the invention have an advantage 
that the number of calculations required for the detection can be minimized in 
the receiver, since simultaneous operation of a plurality of detectors is not 
15 needed. In particular, this is advantageous in terminal equipments having a 
limited computational capacity. By means of the invention, it is also possible to 
select the optimal detector type to suit the conditions on the radio channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

in the following, the invention will be described in greater detail in 
20 connection with preferred embodiments, with reference to the attached draw- 
ings, wherein 

Figure 1 is a block diagram of a receiver structure according to the 
invention; and 

Figure 2 is a simplified schematic view of a frame structure in the 
25 TETRA system. 

DETAILED DESCRIPTION OF THE INVENTION 

in the following, the invention is described in connection with the 
TETRA system with no intention to restrict the invention to any particular sys- 
tem or modulation method. 
30 In the TETRA system, information bits received from a medium ac- 

cess layer (MAC) of a transmission path are encoded by block coding and 
convolution coding so as to detect errors arising in the signal on a radio path 
and possibly correct them at reception. The encoded bits are interleaved such 
that successive bits are far apart from one another. This facilitates error cor- 
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rection if the signal to be transmitted is exposed to instantaneous interference 
on the radio path. The interleaved bits are mixed by using a given colour code, 
by means of which the transmissions of different base stations can be identi- 
fied. In multiplexing, bits of different logical channels are combined. Thereaf- 
5 ter, a burst is formed from the multiplexed bits. A burst is a structure which is 
transmitted in one time division multiple access (TDMA) time slot or sub-time 
slot. The burst is composed of data bit fields 20 and 22 and of a training se- 
quence 21 between them in the middle of the burst, as illustrated in Figure 2. 
The training sequence 21 is a predetermined bit sequence that is stored in the 

10 memory of a receiver such that a training sequence of the received signal can 
be compared with the stored training sequence. The training sequence 21 can 
be used for synchronizing the reception and for identifying the received signal, 
for example. Differential coding generates modulating symbols from pairs of 
bits in a burst. A carrier which is modulated by control of symbols is amplified 

15 in a transmitter and transmitted onto a radio path. 

The modulation is the above-described 7c/4-DQPSK (7c/4-shifted, Dif- 
ferential Quaternary Phase Shift Keying) modulation. This modulation method 
comprises eight phase states but only four phase shifts. The allowed phase 
shifts (symbols) are ±kIA and ±37t/4. In practice, the 7t/4-DQPSK constellation 

20 thus varies at symbol intervals between two 4-point constellations. 

Figure 1 shows a block diagram of a receiver structure of the inven- 
tion for the TETRA system, for instance. Only the parts of the receiver that are 
relevant to the understanding of the invention are shown. In reception, a signal 
is received from an antenna (not shown) and the signal is first processed by 

25 radio-frequency parts (not shown). Thereafter, A/D converters (not shown) 
take samples from the intermediate frequency signal. The samples are sup- 
plied to a synchronizing block 100, as illustrated by signal IN in Figure 1. The 
synchronizing block 100 searches the obtained samples for a training se- 
quence 21 belonging to the frame stmcture. Thereby the synchronizing block 

30 is able to accurately determine an ideal sampling moment, i.e. positions of all 
symbols in a sample stream. This is also known as symbol synchronization. It 
is can-ied out by calculating a complex cross-correlation between the training 
sequence 21 of the received signal burst and the stored training sequence at 
different sampling moments. Generally, cross-correiation refers to an integral 

35 of the product of two signals, which indicates how well the signals correspond. 
Thus, the sampling moment of the received signal producing the maximum 
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cross-correlation value is the ideal sampling nnoment and synchronization is 
carried out accordingly in a known manner. In the described example in con- 
nection with the TETRA system, the cross-correlation to be calculated is com- 
plex, since the signal IN is a complex signal. The synchronizing block 100 also 
5 controls the radio-frequency parts of the receiver in order that the signal arriv- 
ing in the A/D converter would stay at an optimal level. 

According to the basic idea of the invention, correlation data ob- 
tained from synchronization 100 is utilized in assessing a detector type 103A 
or 103B required by the radio channel conditions. Thus, the maximum of the 

10 cross-correlation result obtained from synchronization 100 corresponds to the 
ideal synchronization point, as described above. In an ideal case, when there 
is no interference on the radio path, the cross-correlation zero points are lo- 
cated before and after the ideal synchronization point, at a distance of a sym- 
bol sequence. In other words, when a sampling point is shifted for one symbol 

1 5 sequence forwards or backwards from the idea! sampling point and a cross- 
correlation between the obtained training sequence and the stored training 
sequence is calculated, the result is zero in the ideal case. However, if multi- 
path propagation appears in the radio channel, values deviating from zero, i.e. 
power, starts appearing at these cross-correlation zero points. In this specifica- 

20 tion, the term cross-correlation zero point refers to the above-described cross- 
correlation determined at the distance of one symbol sequence from the 
maximum of the cross-correlation, which, in the ideal case, when there is no 
interference on the radio path, gives a result of zero, but which is not neces- 
sarily zero if interference occurs. 

25 It is typical of the radio path that the transmitted signal arrives in the 

receiver over several propagation paths, each of which having a specific time 
delay, and In addition, the channel properties change as a function of time. For 
instance, beams reflected and delayed on the radio path generate intersymbol 
interference (ISI). The frequency response or the impulse response of the 

30 channel can be estimated by a discrete-time filter, i.e. a channel estimator, 
whose tap coefficients model the radio channel. The aim is to describe the 
state of the radio channel by a channel estimate. In the present specification, 
the channel estimator generally refers to a mechanism that estimates and 
maintains a description of the complex impulse response of the radio channel. 

35 A method by which the channel estimate is updated Is substantially associated 
with this mechanism. In the TETRA system, a least mean square (LMS) aigo- 
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rithm, for instance, can be used for updating the clnannel estimates. In order to 
ensure tliat the LMS algorithm is converged before the start of the actual in- 
formation bits, the detector 103A or 103B must obtain the best possible initial 
estimate of the state of the channel. This estimate is obtained from the syn- 
5 chronization 100 which calculates a complex cross-correlation between the 
training sequence 21 of the received signal and the stored version of the train- 
ing sequence when searching an optimal sampling moment. The cross- 
correlation result provides an initial value for the channel estimate, the initial 
value indicating an average state of the channel during the training sequence. 

10 Channel correction and symbol detection will not begin until the training se- 
quence is received. This ensures that the symbol synchronization is able to 
adjust the timing of symbols as accurately as possible and to generate the ini- 
tial estimate of the channel. The channel correction both in the forward direc- 
tion and in the backward direction preferably proceeds such that, after initializ- 

15 ing the estimates, the detector 103A or 103B is trained over the training se- 
quence 21 towards the end of the burst or towards the beginning of the burst, 
respectively. Consequently, if muitipath propagation occurs considerably, it is 
more preferable to use a detector provided with a channel equalizer, and on 
the other hand, if muitipath propagation does not occur, a conventional differ- 

20 ential detector, for instance, can be used as the detector. 

The synchronizing block 100 supplies the received signal frame to a 
selector unit 102 which selects the detector 103A or 103B to be used on the 
basis of the correlation data and forwards the frame to the selected detector 
block 103A or 1038 via an output A or B. The detector 103A or 103B detects 

25 the information bits and the optional channel equalizer associated therewith 
corrects non-idealities caused by the radio channel in a known manner, as 
described above. Finally, in framing 104, the frame is formed into a logical 
channel that is fonA/arded for further processing OUT. 

According to a preferred embodiment of the invention, in synchroni- 

30 zation 100, the complex cross-correlation between the training sequence 21 of 
the received signal and the stored training sequence at one zero point or both 
of the zero points of the cross-correlation is determined as defined above. If 
the cross-correlation is calculated at either zero point, it is possible to calculate 
an average of the two obtained values or they can be summed, whereby one 

35 cross-correlation value is obtained. Alternatively, it is also possible to use two, 
separate cross-correlation values in further processing. By means of the abso- 
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lute vaiue{s) of the obtained cross-correlation, the detector 1 03 A or 1 03B to be 
used for symbol detection is selected with the selector 1 02. One of the equal- 
izers, e.g. 103A, preferably comprises a channel equalizer, and consequently, 
if the absolute value of the determined complex cross-con-elation exceeds a 
5 given preset limit value, the detector 103A provided with the channel equalizer 
is used, and if the absolute value of the determined complex cross-correlation 
is below a given preset limit value, the other detector 103B, which is e.g. a 
differential detector, is used. There may be more than two detector types and 
they may differ from the above-described detectors without that it has any 

10 relevance to the basic idea of the invention. Preferably, only the detector 103A 
or 103B that is used for detection is in operation, which minimizes the compu- 
tational power required for detection. 

Further, according to the preferred embodiment of the invention, the 
selection of the detector 103A or 103B is carried out by averaging the cross- 

1 5 correlation values of a plurality of received time slots. This can be done by 
means of an averager 101 which receives the correlation data from the syn- 
chronization 100, as illustrated in Figure 1. The calculated average data, on 
the basis of which the selection of detector is performed, is thus applied to the 
selector 102. The average is calculated, for instance, after each received burst 

20 for a given number of preceding bursts. The selection 102 of the detector is 
performed e.g. by comparing the average with a predetermined limit value as 
is described in the above. 

For ease of understanding the invention, one example of the gen- 
eral structure of the receiver is described in the above. However, the structure 

25 of the receiver may vary without deviating from the present invention. It is ob- 
vious to the person skilled in the art that as technology progresses the basic 
idea of the invention can be implemented in a variety of ways. Thus, the inven- 
tion and its embodiments are not restricted to the above-described examples, 
but they may vary within the scope of the claims. 



30 



wo 01/11790 



PCT/nOO/00675 



CLAIMS 

1 . A method for selecting a modulation detector in a receiver wliich 
comprises at least a first and a second detector, the method comprising the 
steps of 

5 determining at least one cross-correlation value between a stored 

training sequence and at least one training sequence of a received signal, 
characterized by 

selecting a detector used for detecting a signal to be received on 
the basis of the determined at least one cross-correlation value. 
10 2. A method as claimed in claim 1, characterized in that the 

step of determining at least one cross-correlation value comprises the steps of 
searching an ideal synchronization point of the received signal, at 
which point the cross-correlation between the training sequence of the re- 
ceived signal and the stored training sequence has the maximum value, and 
15 calculating the cross-correlation value between the stored training 

sequence and the training sequence of the received signal, which is obtained 
by shifting the synchronization point of the received signal for one symbol se- 
quence forwards from the ideal synchronization point, and/or 

calculating the cross-con-elation value between the stored training 
20 sequence and the training sequence of the received signal, which is obtained 
by shifting the synchronization point of the received signal for one symbol se- 
quence backwards from the ideal synchronization point. 

3. A method as claimed in claim 1 or 2, characterized in 
that the received signal Is a complex signal, whereby at least one cross- 

25 correiation value to be determined is a complex cross-correlation value. 

4. A method as claimed in claim 3, characterized by 
performing the step of determining at least one cross-correlation 

value for a given number of training sequences of the received signal, 

calculating an absolute value of the average of the determined 
30 cross-correlation values, and 

selecting the first detector for the detection of the signal to be re- 
ceived if the absolute value of the average of the cross-correlation values ex- 
ceeds a preset limit value, and the second detector if the absolute value of the 
average of the cross-correlation values is below a preset limit value. 
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5. A method as claimed in claim 3 or 4, characterized in 
that the first detector includes a channel equalizer. 

6. A receiver which comprises 

a first (103A) and a second (103B) modulation detector, 
5 means (1 00) for detemnining at least one cross-correlation value be- 

tween at least one training sequence (21) of a received signal (IN) and a 
stored training sequence, characterized in that the receiver further 
comprises 

means (102) for selecting the detector (103A, 103B) used for the 
10 detection of the signal to be received in response to the determined at least 
one cross-correlation value. 

7. A receiver as claimed in claim 6, characterized in that the 
means (100) for determining at least one cross-correlation value are arranged 

to search an ideal synchronization point of the received signal (IN), 
15 at which point the cross-correlation between the training sequence (21 ) of the 
received signal and the stored training sequence has the maximum value, and 

to calculate the cross-correlation value between the stored training 
sequence and the training sequence of the received signal, which is obtained 
by shifting the synchronization point of the received signal for one symbol se- 
20 quence fon^/ards from the idea! synchronization point, and/or 

to calculate the cross-correlation value between the stored training 
sequence and the training sequence of the received signal, which is obtained 
by shifting the synchronization point of the received signal for one symbol se- 
quence backwards from the ideal synchronization point. 
25 8. A receiver as claimed in claim 6 or 7, characterized in 

that the received signal (IN) is a complex signal, whereby at least one cross- 
correlation value to be determined is a complex cross-correlation value. 

S A receiver as claimed in claim 8, characterized by further 
comprising means (101) that are arranged 
30 to collect a predetermined number of cross-correlation values de- 

termined from the training sequences of the received signal and 

to calculate an absolute value of the average of the determined 
cross-correlation values, whereby the means (102) for selecting the detector 
are arranged 

35 to select the first detector (1 03A) for the detection of the signal to be 

received if the absolute value of the average of the cross-correlation values 
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exceeds a preset limit value, and the second detector (103B) if the absolute 
value of the average of the cross-correlation values is below a preset limit 
value. 

1 0. A receiver as claimed in claim 8 or 9, characterized in 
5 that the first detector (1 03A) includes a channel equalizer. 



09/807131 



1/1 



Fig, 1 



100 



SYNCHRO- 
NIZING 



CORRE- 
LATION 
DATA 



L- AVERAGER 



AVERAGE 
DATA 



DETECT0R1 



DETECT0R2 



OUT 



Fis 



20 



21 22 



FOR UTILITY/DESIGN RULE 63 {37 C.F.R. 1 .63) PWI & S 

C1P/PCT NATIONAL/PLANT DECLARATION AND POWER OF ATTORNEY FORM 

ORIGIMAL/SUBSTITUTE/SUPPLEWIENTAL FOR PATENT APPLICATION 

DECLARATIONS IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

As a below named inventor, I hereby declare that my residence, post office address and citizenship are as stated below next to my name, and 1 
believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed 

below) of the subject matter which is claimed and for which a patent is sought on the INVENTION ENTITLED 

iVIethod for selecting modulation detector in receiver, and receiver 

the specification of which (CIHECK applicable BOX(ES) ) 
X A. □ is attached hereto. 

BOX(ES) B. □ was filed on as U.S. Application No _/ 

C. xwasfiled as PCT International Application ;-Jo PCT/FIOO /00675 on 9 August 2000 

and (if applicable to U.S. or PCT application) was amended on 

1 hereby state that I have reviewed and understand the contents of the above identif ed specification, including the claims, as amended by any amendment referred to 
above. I acknowledge the duty to disclose all information known to me to be material to patentability as defined in 37 C F R 1 56 Except as noted below, 1 hereby claim 
foreign priority benefits under 35 U S C 1 1 9(a)-(d) or 365(b) of any foreign application(s) for patent or inventor's certificate, or 365(a) of any PCT International Application 
which designated at least one other country than the United States, listed below and have also identified below any foreign application for patent or inventor's certificate, or 
PCT International Application, filed by me or my assignee disclosing the subject matter claimed in this application and having a filing date (1) before that of the application 
on which priority is claimed, or (2) if no priority claimed, before the filing date of this application 

PRIOR FOREIGN APPLICATION(S) Date first Laid- Date Patented 

Number Country Day/MONTHA^ear Filed open or Published or Granted Priority NOT Claimed 

19991696 Finland 10 August 1999 



If more prior foreign applications, X box at /ioffom and continue on attached page. 

Except as noted below, I hereby claim domestic prionty benefit under 35 U S C 119(e) or 120 and/or 365(c) of the indicated United States applications listed below and 
PCT international applications listed above or below and, if this is a continuation-in-part (CIP ) application, insofar as the subject matter disclosed and claimed in this 
application is in addition to that disclosed in such prior applications, I acknowledge the duty to disclose all information known to me to be material to patentability as 
defined in 37 C F R 1 56 which became available between the filing date of each such pnor application and the national or PCT international filing date of this application 

PRIOR U.S. PROVISIONAL, NONPROVISIONAL AND/OR PCT APPLICATION(S) Status Priority NOT Claimed 

Application No. (series code/serial no.) Day/iVlONTHrirear Filed pending, abandoned, patented 



I hereby declare that ail statements made herein of my own knowledge are true and that all statements made on information and belief are believed to be true, and further 
that these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the application or any patent issued thereon. 

And I hereby appoint Pillsbury Winthrop LLP, Intellectual Property Group, 1100 New York Avenue, NW, Ninth Floor, East Tower, Washington, DC 20005-3918, 
telephone number (202) 861-3000 (to whom all communications are to be directed), and the below-named persons (of the same address) individually and collectively my 
attorneys to prosecute this application and to transact all business in the Patent and Trademark Office connected therewith and with the resulting patent, and I hereby 
authorize them to delete names/numbers below of persons no longer with their firm and to act and rely on instructions from and cc 
person/assignee/attorney/firm/ organization who/which first sends/sent this case to them and by whom/which I hereby d( 



le represented unless/until I instruct the at 
Paul N. Kokuiis 
Raymond F. Lippitt 
G. Lloyd Knight 
' ' Kevin E. Joyce 
George M, Sirilla 
Donald J. Bird 
Peter W. Gowdey 
Dale S. Lazar 



and/or a below attorney in writing to the contrary 
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Paul E. White, Jr. 
Glenn J. Perry 
Kendrew H. Colton 
G. Paul Edgell 
Lynn E. Eccleston 
Timothy J. Klima 
David A. Jakopin 
Mark G. Paulson 




le consented after full disclosure to 



Stephen 0. Glazier 
Ruth N. Morduch 
Richard H. Zaitlen 
Roger R Wise 
Michael R Dzwonczyk 
W. Patrick Bengtsson 
Jack S. Barufka 
Adam R. Hess 
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272A8 

JSZ87 
32456 
370a7 
4T835 



William P. Atkins 
Paul L. Sharer 
Robin L. Teskin 
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"X" box □ FOR ADDITIONAL INVENTORS, and proceed on the attached page to list each additional inventor. 
□ See additional foreign priorities on attached page (incorporated herein by reference). 

Atty. Dkt. No. _PM 
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